Variable neighborhood search approach with intensified shake for monitor placement

Several problems are emerging in the context of communication networks and most them must be solved reduced computing time since they affect to critical tasks. In this research, monitor placement problem is tackled. This tries cover communications an entire network by locating a specific nodes network, such way that every link remains surveyed. case solution cannot generated allowed time, penalty will assumed for each uncovered. The addressed considering variable neighborhood search framework, proposing novel constructive method, intelligent local optimize improvement phase, intensified shake guide more promising solutions. proposed algorithm compared with hybrid evolutionary over set instances derived from real-life prove its performance.